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Abstract 

We describe some connections between three different fields: com- 
binatorics (umbral calculus), functional analysis (linear functionals 
and operators) and harmonic analysis (convolutions on group-like struc- 
tures). Systematic usage of cancellative semigroup, their convolution 
algebras, and tokens between them provides a common language for 
description of objects from these three fields. 
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It is a common occurrence in combinatorics for a sim- 
ple idea to have vast ramifications; the trick is to real- 
ize that many seemingly disparate phenomena fit un- 
der the same umbrella. 

Richard P. Stanley, pi. 



1 Introduction 

We discuss some interactions between representation theory of semigroups, 
umbral calculus in combinatorics, and linear operators in functional analy- 
sis. Our main bridge between them is the notion of cancellative semigroups, 
convolution algebras over them and tokens from such a semigroup to another. 

We look for a vocabulary, which is reasonably general and allows us to 
translate without alterations as much about umbral calculus as possible. The 
language we select relies on convolution algebras. Such algebras arise from 
essentially different sources like groups, posets, or linear operators. The goal 
of the present paper to study properties of convolutions algebras, which are 
independent from their origins. 

The umbral calculus was known long ago but it was not well understood 
till very recent time. During its history it took many different faces: linear 
functionals |T^, Hopf algebras |T3|, axiomatic definition |TP[ to list only few 



different interpretations. 

The goal of our paper is to give a model, which realizes described features 
by means of common objects. What is a porpoise of such models? One can 
think on the Poincare model of non- Euclidean geometry in a disk. The model 
does not only demonstrate the logical consistency of Lobachevski's geometry. 
Another (no less important) psychological function is to express the unusual 
geometry via objects of the intuitive classic geometry. The logical consistence 
of umbral calculus is evident (from papers [1^, [1^, |^ for example). But is 



our feeling that some more links with fundamental objects are still desirable. 
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The paper presents basic definitions and properties of cancellative semi- 
groups, tokens, convolution algebras, and tfieir relations with umbral cal- 
culus. We will illustrate our consideration mostly by the simplest example: 
the cancellative semigroup of non-negative integers N_|.. More non-trivial 
examples will be present elsewhere. 

The layout is as follows. In the next Section we sketch three different 

Section ^ in- 



m m 



interpretations of umbral calculus from papers |1 
troduces cancellative semigroups, convolutions, and tokens and their basic 
properties. We use them in Section |^ to describe principal combinatorial ob- 
jects like delta families, generating functions, and recurrence operators. We 
conclude the paper with Section ^ which links our construction with three 
realizations of umbral calculus from |13, 14, 19 1 recalled in Section!^. 



2 The Umbral Calculus 

The umbral calculus was put on the solid ground by G.-C. RoTA and col- 
laborates [[T3i [HI, [III [T9| in three different ways at least. We repeat here 



some essential definitions from these papers. 

2.1 Finite Operator Description 

The three ways is based essentially on two fundamental notions [ITB 



1. A polynomial sequence of binomial type, that is, a sequence of poly- 
nomials Pn{x) {deg Pn = n) with complex coefficients, satisfying the 
identities: 

n 

Pn{x + y) = ^Pk{x)Pn-k{y)- (2.1) 

fc=0 

Our definition is different from the original one — we take polynomial 
divided by n\. Our choice will be explained shortly in connection with 
the group property. Such form of the defining identity together with 
a more accurate name polynomial sequence of integral type were used 
in Paper |10| also start from this formula, the polynomials are 



called there convolution polynomials and their investigation is made 
with a help of Mathematica software. 

2. A shift invariant operator, namely a linear operator S on the vector 
space V of all such polynomials, which commutes with the ordinary 
derivative Dp{x) = p'{x), that is, an operator S with the property that 
TDp{x) = DTp[x) for all polynomials p{x). Within shift invariant 
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operators the following one plays an exceptional role: an operator Q is 
said to be a delta operator [associated to a polynomial sequence Pn{x)) 
when 

QPn{x) = Pn-i{x) or more general Q^Pn{x) = pn-k{x). (2.2) 



2.2 Hopf Algebras Description 

There is a canonical isomorphism between shift invariant operators and linear 
functionals (see Proposition |3 . 1 1|) , thus we can think on powers of delta as 
functionals qk on polynomials connected with associated polynomial sequence 
Pn by the duality: 

{qk,Pn{x)) = 6kn, (2.3) 

which easily follows from (|2.2| ). Here 6kn is the Kronecker deltaQ. We are 
going to show that delta operators and polynomial sequences is not only the 
dual notions, but two faces of the same object — tokens between cancellative 
semigroups (Examples |3.15| and p.l6|) . 



2.3 The Semantic Description 



This subsection contains definitions from [IS, 19 



Definition 2.1 [|T8| An umbral calculus is an ordered quadruple, consisting 
of 

1. A commutative integral domain D whose quotient field is of character- 
istic zero. 

2. An alphabet A whose elements are termed umbrae and denoted by 
Greek letters. This alphabet generates the polynomial ring -D[A], ele- 
ments of which are termed umbral polynomials. 

3. A linear functional eval : D[A] D, such that eval(l) = 1, i.e., eval 
leaves D fixed, and such that 

eval (a' (3^ ■ ■ ■ 7^) = eval (a^eval {(3^) ■ ■ ■ eval (7*^) (2.4) 

where a, /3, . . . , 7 are distinct umbrae 

4. A distinguished umbrae e in A, such that eval (e*) = 6ifi. e is sometimes 
called the augmentation. 



^We use the same letter 6 to denote also the Dirac delta function. The Kronecker delta 
6kn and the Dirac function 6{x) can be distinguished by their arguments. 
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Definition 2.2 ||T8[ Let / and g be two umbral polynomials in -D[A]. Then 
/ and g are said to be umbrally equivalent, written f — g when eval (/) = 
eval (g). 



Definition 2.3 [|T8[ Two umbral polynomials p and q are termed exchange- 



able, written p = q, when ^ g" for all n > 0. 

3 Cancellative Semigroups and Tokens 

3.1 Cancellative Semigroups: Definition and Exam- 
ples 

Our consideration is based on the following notion of semigroups with can- 
cellation or cancellative semigroups 0, § IV. 1.1]: 

Definition 3.1 A semigroup C is called a left (right) cancellative semigroup 
if for any a, b, c & C the identity ca = cb (ac = be) implies a = b. A 
cancellative semigroup is both left and right cancellative semigroup. 

Equivalently a left (right) cancellative semigroup is defined by the condition 
that for arbitrary a,b E C the equation a ■ x = b [x ■ a = b) has at most 
one solution (if any). We hope that readability of the paper will be better 
if we use ^^c- semigroup" to denote "cancellative semigroup". We also use 
the notion of c-set C (which is weaker than c-semigroup) by allowing the 
multiplication (a, b) i— > a6 on C be defined only on a proper subset of C x C. 

Definition 3.2 An element e is called a (left, right) source of a (left, right) 
c-semigroup C if both equations (the first equation, the second equations) 
x-e = b, e-x = b(\.o (does, does) have a (unique) solution for any b E C. 

Obviously, a (left,right) identity on C will be a (left,right) source. 

We still denote the unique-if-exist solutions to equations x ■ a = b and 
a ■ X = b hj [ba~^] and [a~^b] correspondingly. Here the braces stress that 
both [ba~^] and [a~^b] are monosymbols and just "a~^" is not defined in 
general. Let us also assume that all c-semigroups under consideration can be 
equipped by an invariant measure db, namely db = d{ab) for all a E C . We 
will not discuss herein conditions for its existence or possible modifications 
of our constructions for the case of gwasz-invariant measures. 

C-semigroups were investigated as an algebraic object in connection with 
groups. It is particularly known that any commutative c-semigroup can be 
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embedded in a group but this is not necessary true for a non- commutative 
c-semigroup [§, § IV. 1.1]. Our motivation in this object is the following. If 
we have a group G then the important associated object is the left regular 
(linear) representation by "shifts" 7igf{h) = f{hg) in Cp{G,dfi). Then one 
can introduce their linear span — convolutions: 

Kf{h)= [ k{g)7rgdgf{h)= [ k{g)f{hg)dg. (3.1) 

Jg JG 

Thus one may consider the composition of convolutions K2K1 with two ker- 
nels ki{g), k2{g) G Ci{G): 



K2Kif{h) = / ^2(5-2) / ki{9i)fihg2gi)dgidg2 
'G Jg 

^2(5-2) ki{g2^g) dg2 I f{hg) dg 



'G \JG J 

where g = g2gi- Thereafter it again is a convolution with the kernel 



k{g)= / k2{g2)ki{g^'g)dg2. (3.2) 



G 



An important role in the consideration is played by the unique solvability of 
equation gig2 = g with respect to gi. For an algebraic structure weaker than 
a group, if the inverse g~^ is not defined one can try to define a composition 
of convolutions by the formula: 

{ki*k2){h)= j j ki{gi)k2{g2)dgidg2. (3.3) 
gig2=h 

However such a definition generates problems with an understanding of the 
set double integral ( |3.3| ) is taken over and the corresponding measure. These 
difficulties disappear for left c-semigroups: for given h and a there is at most 
one such x = [a~^b] that ax = b. Thus we can preserve for c-semigroup G 
definition (|3.2| ) with a small modification: 

(k2*ki){b)= I k2{a)ki{[a-^)da (3.4) 



c 



To avoid problems with the definition of convolution we make an agree- 
ment that for any function /(c) 

f{[a~^b]) = when [a^-^b] does not exist in G (3.5) 

(i.e., the equation ax = b does not have a solution). Our agreement is 
equivalent to introduction of incidence algebra of functions /(a, b), such that 
/(a, 6) = for a > 6 for a poset (see Example |X7| ). 
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Remark 3.3 As soon as one passes directly to convolution algebras and 
abandon points of c-semigroups themselves the future generalizations in the 
spirit of non-commutative geometry are possible. 

We give several examples of c-semigroup now. 

Example 3.4 (Principal) The main source of c-semigroups is the following 
construction. Let we have a set S with an additional structure A. Then 
the set of all mappings from S into S, which preserve A, forms a right 
c-semigroup. 

Example 3.5 If one considers in the previous Example only mappings S 
onto S then they give us a definition of groups. Moreover a large set of 
c-semigroups can be constructed from groups directly. Namely, let C be a 
subset of a group G such that (C-C) C C. Then C with the multiplication in- 
duced from G will be a c-semigroup. In such a way we obtain the c-semigroup 
of positive real (natural, rational) numbers with the usual addition. Entire 
(positive entire) numbers with multiplication also form a c-semigroup. If C 
contains the identity e of G then e is a source of C. Particularly, entire 
group G is also a c-semigroup. We should note, that even for groups some 
of our technique will be new (for example tokens), at least up to the author 
knowledge. 

The last example demonstrates that we have many c-semigroups with 
(left, right) invariant measures such that Fubini's theorem holds. This follows 
from corresponding constructions for groups. 

We sign out the most important for the present paper example from the 
described family and his alternative realization. 

Proposition 3.6 The algebra of formal power series in a variable t is topo- 
logically isomorphic to the convolution algebra C(N^) of continuous functions 
with point-wise convergence over the c-semigroup of non-negative integers 
with the discrete topology. The subalgebra of polynomials in one variable 
t is isomorphic to convolution algebra Co(N_,_), which is dense in C{N^), of 
compactly supported functions on N^. 

The proof is hardly needed. Note that "puzzling questions" about conver- 
gence of formal power series and continuity of functionals on them correspond 
to the natural topology on C(N^). 

Less obvious family of examples can be constructed from a structure quite 
remote (at least at the first glance) from groups. 
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Example 3.7 Let P be a poset (i.e., j^artialy ordered set) and let C denote 
the subset of Cartesian square P x P, such that (a, b) E C iS a < b, a,b E P. 
We can define a multiplication on C by the formula: 

, . /undefined, b ^ c; , . 

(^'^)^^'^) = \ (a,d), b = c. (3.6) 

One can see that C is a c-set. If P is locally finite, i.e., for any a < b, a, 
b E P the number of z between a and b {a < z < b) is finite, then we can 
define a measure d{a, 6) = 1 on C for any (a, b) G C. With such a measure 
p.4| ) defines the correct convolution on C: 

h{a, b)= I fie d) (?([(c, d)-\a, b)]) die d)= J2 ^) 9{z, b). (3.7) 

•^'^ a<z<b 

The constructed algebra is the fundamental incidence algebra in combina- 
torics 0. 

Our present technique can be successfully applied only to c-semigroups, 
not to c-sets. Thus it is an important observation that reduced incidence 
algebra construction [0, § 4] contracts c-sets to c-semigroups in many impor- 
tant cases (however not in general). Particularly all combinatorial reduced 
incidence algebras listed in Examples 4.5-4.9 of are convolution algebras 
over c-semigroups. However the incidence coefficients should be better un- 
derstood. 



Example 3.8 Any groupoid (see |]22[ and references herein) is a c-set. 

After given examples, it is reasonable to expect an applicability of c- 
semigroups to combinatorics. We describe applications in the next Section 
explicitly. 

Now we point out some basic properties of c-semigroups, trying to be as 
near as possible to their prototype — groups. All results will be states for left 
c-semigroups. Under agreement (|3.5|) we have 



Lemma 3.9 (Shift invariance of integrals) For any function f [c) we have 

I f{c)dc= I f{[a-^b])db, WaeC. (3.8) 
Jc Jc 

Proof follows from the observation that the integrals in both sides of ( |3.8| ) is 
taken over the whole C and measure db is invariant. One should be warned 
that 



f{c)dc^ I f{ab)db 
Jc 
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for c-semigroups (unlike for groups) in general as well as Lemma |3.9| is false 
for c-sets. Another very useful property (which c-semigroups possess from 
the groups) is a connection between linear functional and shift invariant 
operators. Again unlike in the group case we should make the right choice 
of shifts. 



Definition 3.10 We define left shift operator Xa on the space of function 
Ci{C) by the formula [\af]{b) = f{ab). A linear operator L is (left) shift 
invariant if SXa = XaS for all a G C. The augmentation e associated to a 
right source e is the linear functional defined by e(/) = /(e). 



Proposition 3.11 Let C will be a c-semigroup with a right source e. The 
following three spaces are in one-to-one correspondence: 

1. The space BL of liner functionals on the space of functions C{C); 

2. The space BS of shift invariant operators; 

3. The algebra of convolutions C with functions from C*{C). 

The correspondences are given by the formulas (I G C*{C), S & S, k & (t, 
f e CiC)) 



I S, where [Sf]{a) = {l,\af) 
S ^ I, where If = e{Sf) 

k ^ I, where If = / k{c)f{c)dc 



c 



k ^ S, where Sf{a) = / k{c)f{ac) dc 



c 



Proof. Let we have a shift invariant operator S. Clearly that its composi- 
tion // = eSf = [Sf] (e) with the augmentation is a linear functional. By the 
definition of distributions 0, § III. 4] such a linear functional can be repre- 
sented as the integral Ik = k{c)f{c) dc with a (probably generalized) func- 
tion k{c) from the dual space. For any function / we have /(a) = Aae-i/(e) 
thus by the shift-invariance of S 

Sfia) = [X,,-.Sf]{e) = [SK,-.f]ie) 

or by the definition of / we find Sf{a) = (/, Xae-^f)- The integral form of the 
last identity is Sk{a) = f^k{c)f{ac) dc, which coincides with (^.11). □ 
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An essential role in all three approaches (operator, Hopf algebras, semantic) 
to the umbral calculus is played by linear functional (and thus associated 
linear shift invariant operators). Connections between linear functionals and 
shifts can be greatly simplified if we are able to express shifts via some "linear 
coefficients" of functions. The known tool to do that is the Fourier transform. 
An alternative tool for c-semigroups is presented in next section. 

3.2 Tokens: Definition and Examples 

We formalize identity (|2.1| ) 

n 

Pn{x + y) = ^Pk{x)Pn-k{y)- 

k=0 

in the following notion, which will be useful in our consideration and seems 
to be of an interest for a representation theory. The main usage of this notion 
is t-transform defined in the next subsection. 

Definition 3.12 Let Ci and C2 be two c-semigroups. We will say that a 
function t(ci, C2) on Ci x C2 is a token from Ci to C2 if for any c'l G Ci and 
any C2, c'2 G C2 we have 

/ t(ci, C2) t([cr'c;], 4) dci = t{c[, C24). (3.9) 

JCi 



Remark 3.13 We derive this definition "experimentally" from ( |2.1| ) (see 
also Examples bellow). However one can discover it "theoretically" as well. 



We already know from Proposition 3.11 that a shift invariant operator 5* can 



be represented as the combination of shifts and a linear functional: [Sf] (a) = 
(/, Ad/). This suggests to represent a function f{b) as a linear combinations 

fib) = J e{h,c)f{c)dc (3.10) 

of elementary components e(6, c), which behave simply under shifts. Here 
"simply" means do not destroy linear combination ( |3.10|) . 

A way to achieve this is provided by the Fourier transform. Here e(6, c) = 
e*^'^ and the action of a shift reduces to multiplication: 

A„e(&, c) = e{h + a, c) = e^"'=e(&, c). (3.11) 
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This probably is the simplest solution but not the only possible one. More 
general transformation of this sort is given by the abstract wavelets (or co- 
herent states): 

Xae{b, c) = e{b + a, c) = J k{a, c, ci) e{b, ci) dci, (3-12) 

where we can particularly select k{a,c,Ci) = e^^^di^c — Ci) to get the rule of 
exponents ( p.ll|) and /c(a,c, ci) = e{c{^c,a) to get the token property { W^ - 
Then shifts act on the functions defined via (|3.10|) as follows 



Xaf{h) = Xa I e{b,c)f{c)dc 

k{a, c, ci) e{b, ci) dci f{c) dc 
e(6, ci)( / k{a,c,ci) f{c)dc] dci. 



Thus it again looks like ( |3.10| ) where the action of a shift reduced to an 
integral operator on the symbol /(c). In the case of token shifts affect in 
the way ( p.9| ), which stand between the extreme simplicity of ( p.ll| ) and 



the almost unaccessible generality of (|3.12| ). This analogy with the Fourier 



transform will be employed in the next Subsection for the definition of t- 
transform. 



Remark 3.14 Relationships between harmonic analysis (group characters) 
and token-like structures (polynomial of binomial type) was already pointed 
in 0. Note that tokens are a complementary (in some sense) tool for the 
exponent e*'"^. While both are particularly useful in an investigation of shift 
invariant operators they work in different ways. The Fourier transform maps 
shift invariant operators to operators of multiplication, t- Transform defined 
in the next subsection by means of tokens maps shift invariant operators on 
one c-semigroup to shift invariant operators on another c-semigroup. 

We present examples of tokens within classical objects. 

Example 3.15 Let Ci be the c-semigroup of non-negative natural numbers 
and C2 be the c-semigroup (a group in fact) of real numbers both equipped 
by addition. Let t{n,x) = Pn{x), where Pn{x) is a polynomial sequence of 
binomial type. Then the characteristic property of such a sequence ( p.l|) is 
equal to the definition of token (|3.9|) read from the right to left. 
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Example 3.16 We exchange the Ci and C2 from the previous Example, 
they are real numbers and non-negative natural numbers respectively. Let 
us take a shift invariant operator L. Any its power is again a shift invariant 
operator represented by a convolution with a function l{n, x) with respect to 
variable x. The identity L^+^ = can be expressed in the term of the 

correspondent kernels of convolutions: 

l{n, x) l{k, y — x) dx = l{n + k,y). (3.13) 

First two examples with their explicit duality generate a hope that our de- 
velopment can be of some interest for combinatorics. But before working 
out this direction we would like to present some examples of tokens outside 
combinatorics. 

Example 3.17 Let Ci be M" and C2 is R'^ x R+— the "upper half space" 
in M*^"*"^. For the space of harmonic function in C2 = M" x M.^ there is an 
integral representation over the boundary Ci = M": 

f{v,t)= / P{u;v,t)f{u)du, ueCi, {v,t)eC2, v eW, teR^. 
Jci 

Here P{u,v) is the celebrated Poisson kernel 

2 t 



P{u-v,t) 



\Sn\ (|M-t;|'+t2)(n+l)/2 

with the property usually referred as a semigroup property Chap. 3, 
Prob. 1] 

P{u]V + v',t + t') = I P{u';v',t')P{u-u';v,t)du'. 
Jci 

We meet the token in analysis. 

Example 3.18 We preserve the meaning of Ci and C2 from the previous 
Example and define the Weierstrass (or Gauss- Weierstrass) kernel by the 
formula: 

where z G Ci, (w,r) G C2. Function W{z;w,t) is the fundamental solution 
to the heat equation ||, § 2.3]. We again have 0, Chap. 3, Prob. 1] 

W{z;w + w' ,T + t') = / W{z';w',t')W{z — z';w,t) dz. 

Jci 

Thus we again meet a token. 
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Two last Examples open a huge list of integral kernels [0 which are tokens 
of analysis. We will see the role of tokens for analytic function theory and 
reproducing kernels later. 

We finish the subsection by the following elementary property of token. 

Lemma 3.19 Let c-semigroup C2 has a left source 62- Then k{ci) = t{ci, 62) 
has the reproducing property 

t{c[,C2) = / k{ci)t{[c^^c[], [e^^C2])dci Vc^ G Ci, C2 G C2. 
Jci 

Particularly if 62 G C2 is a left unit then: 

t{c[,C2)= / k{ci)t{[c^^c[],C2) dci Vc'i e Ci, C2 e C2. 

Proof. We apply the characteristic property of a token ( p.9| ) for particularly 
selected elements in C: 

t(c'i,C2) = t(c'i,e2[e2^C2]) 

= / t(ci,e2)t([c]'^c'J, [e2^C2])rfci 
Jci 

= I /c(ci)t([cr'c;],[e2^C2])cici. 

□ 

3.3 t-Transform 

We would like now to introduce a transformation associated with tokens 
(t-transform) . t-Transform is similar to the Fourier and wavelet transforms. 
The main difference — we do not insist that our transformation maps convolu- 
tions to multiplications. We will be much more modest — our transformation 
maps convolutions to other convolutions, eventually more simple or appro- 
priate. 

Having a function /(ci) on Ci we can consider it as coefficients (or a 
symbol) and define the function /(C2) on C2 by means of the token t(ci, C2): 

/(C2)= / /(ci)t(ci,C2)rfci. (3.14) 
JCi 

We will say that /(C2) G ^(^2) if in ( CT) /(ci) G Co(Ci) the space of 
continuous functions with a compact support. So we can consider the token 
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t{ci,C2) as a kernel of integral transform Co{Ci] 
notation reserved for the Fourier transform 



A{C2). The use of the 
"hat") is justified (at least 



partially) by Remark p.l3| . We would like to mention the following 



Corollary 3.20 The reproducing property of k{ci) from Lemma 3.1f^ can 
be extended by linearity to A{Ci): 



^(ci) /([q^q])rfci 



Ci 



Example 3.21 We continuing with a polynomial sequence of binomial type 
Pk{x), which was presented as a token p{k,x) in Example ^.15| . Having few 
numbers di, 02, . . . , which are interpreted as a function d{k) in Co(N_,_), we 
can construct a polynomial 

that is a function on M. 



Example 3.22 Let 5^^\x) be a token from M to N+ (Example |3l6D . Then 
for a smooth at point function f{x) the integral transformation 



/W(0) = / f{x)5^''\x)dx 



produces a function on N , 



Example 3.23 Let a real valued function f{u) is defined on Ci = M". Then 
we can define the function Pf{v, t) on C2 = ffi" x M_,_ by means of the Poisson 
integral: 

Pf{v,t) = [ P{u;v,t)f{u)du 

JCi 

2 [ t 

\Sn\ V (|M-i;|' + t2)(«+l)/2'^ ' 

The image is a harmonic function solving the Dirichlet problem 12^, Ap- 
pendix, § 2], @, § 2.2.4]. 
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Example 3.24 Similarly we define the Weierstrass transform: 



Wf{w,T) 



W{z] w, T)f{z) dz 



Ci 



e 2t fi^z) dz 



(\/27f7) 

The image is a function satisfying the heat equation. 

Let K he & convolution on C2 with a kernel k{c2)- Then it acts on function 
/(C2) defined by (|3.14|) as follows 



[Kf]{c2) 



C2 



C2 



Hc2)f{c2C2)dc'^ 

^(4) / f{c'i)t{c'i,C2c'2)dc[dc'2 

JCi 



C2 



Ci 



HC2) / /(c'l) / t(ci,C2)t([q^c;], 4)6/01^4^4 (3.15) 



Ci 



Ci J Ci J C2 



/c(4) t{ [ci 4] , 4) c^c'a /(4) c?4 ^(ci, C2) cici 



A;(4) t(4, 4) rf4 /(ci4) t/4 t(ci, C2) rfci (3.16) 

(3.17) 



Ci J Ci J C2 

[Tk]{c[)f{cic[)dc[ ) t(ci,C2)cici 



where 



[rA;](4) 



^(4) ^(c'l. 4) c?4- 



(3.18) 



C2 



We use in (|3.15|) the characteristic property of the tokens ( p.9|) and the change 
of variables c'[ = [ci^c[] in ( p.l6| ). Note that big brasses in (p.l7|) contain 
a convolution on Ci with the kernel (|3.18|) . So transformation (|3.14|) maps 
convolutions on C2 to the convolutions on Ci. The mapping deserves a special 
name. 



Definition 3.25 t-Transform is a linear integral transformation £(6*2) 
£(Ci) defined on kernels by the formula: 



[rk]{c,] 



t{ci, C2) k{c2) dC2. 



C2 



According to Lemma 3.9 we have 



[Tk]{c,)= t{Cu[c2%])k{[c2%])dc'2, VC2GC2. 



(3.19) 



(3.20) 



C2 
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The t-transform is more than just a hnear map: 

Theorem 3.26 t-transform is an algebra homomorphism of the convolution 
algebra ^(6*2) to the convolution algebra €(Ci), namely 

[Tih*h)] = [Th]*[rk2], (3.21) 

where * in the left-hand side denotes the composition of convolutions on C2 
and in the right-hand side — on Ci . 

Proof. We silently assume that conditions of Fubini's theorem fulfill. It 
turns to be that Fubini's theorem will be our main tool, which is used in 
almost all proofs. Thereafter we assume that it fulfills through entire paper. 
We have: 



[T(/c2 * A;i)](ci) = / ^(4,4) / A;2(c2) A;i([c2 ^4]) cic2(ic2 

JOz JC2 

t(ci,C2)t([cr^c;], [02-^4]) rfci (3.22) 

X/C2(C2) A;i([c2 ^4]) dC2 dC2 



t{Ci,C2) k2{c2) dC2 
Ci J C2 



X / ^([Cl 4]JC2 4])^l([c2 C2])dc2dCi 
JC2 

= [ [Tk2]ic,)[rk,]{[c^'c[])dc,. (3.23) 

JCi 

Of course, we use in transformation (|3.22|) the characteristic property of the 
tokens (p.9|) and conclusion ( |3.23|) is based on ( p.20| ). □ 

Knowing the connection between shift invariant operators and convolutions 
(Proposition |3.11| ) we derive 

Corollary 3.27 t-Transform maps left shift invariant operators on C2 to left 
shift invariant operators on Ci. 



4 Shift Invariant Operators 

In this Section we present some results in terms of c-semigroups, tokens and 
t-transform and illustrate by examples from combinatorics and analysis. 
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4.1 Delta Families and Basic Distributions 



This Subsection follows the paper [17| with appropriate modifications. 



Definition 4.1 Let Ci and C2 be two c-semigroups; let ei be a right source 
of Ci. We will say that linear shift invariant operators Q{ci), C\ G C\ on 
AiC'i) over c-semigroup C2 form a delta family if 

1. for a token t{ci, C2) 

Q{ci) t{ci, C2) = t{ei, C2) for all C2 G C2. 

2. the semigroup property Q(ci) Q(c']^) = Q(cic'^) holds. 



Example 4.2 Let Ci and C2 be as in Examples |3.15| , p.21| , and |5.3| . Let 
also t{n,x) = Then the family of positive integer powers of the deriva- 
tive Q{n) = forms a delta. Other deltas for the given Ci and C2 are 
listed in [ll2| , § 3]. They are positive integer powers of difference, backward 
difference, central difference, Laguerre, and Abel operators. 



Example 4.3 For the Poisson kernel from Example |3.17| we can introduce 
delta family as Euclidean shift operators: 

Q{x)f{v,t)=f{v + x,t), xeW. 



Proposition 4.4 Let q{ci, C2) be the kernel corresponding to a delta family 
Q{ci) as a convolution over €2- Then g(ci,C2) is a token from C2 to Ci. 
Namely 

q{cic[, 4) = / g(ci, C2) q{c[, [c^^c'^]) dc2. 

Proof. This is a simple restatement in terms of kernels of the semigroup 
property Q{ci) Q{c[) = Q{cic[). □ 

Definition 4.5 The function t(ci,C2) is called the basic distribution for a 
delta family Q{ci) if: 



1. t(ci,e2) = k{ci) has the reproducing property from Lemma |3.19 
Ci (particularly if fc(ci) = 5(ci)); 

2. g(ci)t(c;,c2) = t([crM],c2). 



over 
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Example 4.6 For the classic umbral calculus this conditions turn to be 

Po{x) = 1; p„(0) = 0, n > 0; Qpn{x) = Pn-i{x). 

Example 4.7 For the Poisson integral the reproducing property can be ob- 
tained if we consider a generalized Hardy space 7^2 (1^+^^) of ^2-integrable 
functions on M", which are limit value of harmonic functions in the upper 
half space M" x M_^. Then kernel k{u — u') is defined as a distribution given 
by the limit of integral on 7-^2 (K"): 

f{u) = / k{u — u)f{u)du 



2 f t 

lim / ^ —f{u')du'. 



MH(o,o) V {\{u-u')-vY + t^)^''+^)l^' 

This follows from the boundary property of the Poisson integral Ap- 
pendix, § 2], @, § 2.2.4]. 

Theorem 4.8 Let Ci and C2 be c- semigroups. 

1. If t{ci, C2) is a basic distribution for some delta family Q{ci), ci G Ci, 
then t{ci, C2) is a token from Ci to C2. 

2. If t{ci, C2) is a token from Ci to C2, then it is a basic distribution for 
some delta family Q{ci), Ci G Ci. 

Proof. Let t(ci,C2) be a basic distribution for Q{ci) and let g(c2,ci) be a 
kernel of operator Q{ci) as a convolution on C2. This means that 

(g(c2,ci),t(c;,C2)),^ = k{[c^^c[]) 



has a reproducing property due to Lemma |3.19| and Corollary p.20| . Thus we 
can trivially express t{c[, Cg) as the integral 



*(c'i,C2) = / ^(Cl,C2) (9(c2,Ci),t(c'i,C2))^2 dCi- 
JCi 

By linearity we have a similar expression for any function in A{C2) 
/(C2) = / ^(ci,C2) (g(c2,ci),/(c2))^2 dci. 

JCi 

In particular 

t{c[,C2C2) = / t(Ci,C2) (g(c2,Ci),t(Ci,C2C2))^2 dCi- 
JCi 
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But 

(g(c2,Ci),t(c'i,C2C2))^2 = Q{Ci)Xc'd{c[,C2) \c2=e2 

= K'^Q{Ci)t{c[,C2) |c2=e2 
= K-t{[c'^^c[],C2) \c2=e2 

and therefore 

t{c[,C2C2)= / t{ci,C2)t{[c^^c[],4)dCi] 
JCi 

that is, the distribution t(ci,C2) is a token. 

Suppose now that t{ci,C2) is a token. We define a family of operators 
Q{ci) on ^(6*2) by identities 

g(ci)t(c;,c2) = t([crVj,c2) 

and extending to whole ^(6*2) by the linearity. The semigroup property 
Q{ci)Q{c2) = Q{ciC2) follows automatically. The main point is to show that 
Q{ci) are shift invariant. We may trivially rewrite the characteristic property 
of token as 

t{c[,c'2C2)= / t{ci,c'2)Q{Ci)t{c[,C2)dCi, 
JCi 

which can be extended by linearity to any function in ^(6*2): 

/(C2C2) = / t{Ci,C2)Q{Ci) f{c2)dci, 
JCi 

Now replace / by Q{c[)f 

Q(c'l)/(C2C2) = / t(ci,4)Q(c;Ci)/(c2)dCi, 
JCi 

But the left-hand side of the previous identity is nothing else as [Xc'^Q{c[)f] (02) 
and the right-hand side is 

j^t{c,,c',)Q{c[c,)f{c2)dc, = Q{c[)(^J^t{c,,c',)Q{c,)f{c2)dc,^ 

= Q{c[){fdc2)) = [Q{c[)X,J]{c2), 

i.e., Q is shift invariant. □ 
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The following Lemma is obvious. 



Lemma 4.9 Let q{c2,Ci) be the kernel of Q{ci) as a convolution on C2, 
then the t-transform for the token q{c2, Ci) is a right inverse operator for 
t-transform ( p.l9| ) with respect to t(ci,C2). 

The above Lemmas justify the following Definition. 



be the basic distribution for a delta family 

and the 



Definition 4.10 Let t(ci,C2 
Q{ci). Then we call t(ci,C2 
kernel q{c2, Ci) of Q{ci), which is a token by Proposition |4.4|, dual tokens. 



which is a token by Theorem ^ 



Example 4.11 The polynomials t{n, x) = x"'/n\ and distributions q{n, x) = 
S^^\x) (which are kernels of derivatives operators D^'^^) are canonical dual 
tokens. 



As the reader may see in Theorem [4.8| we almost do not change proofs 



of [|T^ Theorem 1, § 2]. So we give our version of next two results without 
proofs. 

Theorem 4.12 (First Expansion Theorem) Let S be a shift invariant 
operator on A{C2) and let Q{ci), ci G Ci be a delta family with basic 
distribution t(ci,C2)- Then 



with 



S = a(ci) Q{ci) dci 



a(ci) = (s(c2),t(ci,C2))^2 = St{ci,C2) 



\C2=e2 ■ 



Theorem 4.13 (Isomorphism Theorem) Let Q{ci), c\ G C\ be a delta 
family with basic distribution t(ci,C2). Then mapping which carries a shift 
invariant operator S to a function 

s(c2) = / a(ci) g(c2,ci) dci 
Jci 

with 

a(Ci) = (s(c2),t(Ci,C2))^2 = 5*^(01,02) \c2=e2 ■ 

is an isomorphism of operator algebra to a convolution algebra on C2. 
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Example 4.14 For a sequence of binomial type p„(x) and the associated 
delta operator Q we can decompose a shift invariant operator S on the space 
of polynomials as 

oo 

S = ^akQ^, where ak = [Spkix)]^=o. 

k=0 



Example 4.15 Let a shift invariant operator S on 7-^2 is given by a 

kernel s{v,t): 

[Sf]{v,t)= I s{v',t')f{v + v',t + t')dv'dt'. 

Then we can represent 5* by means of the delta family Q{u), u G from 
Example 0| as follows: 



S = a{u) Q{u) du 

where 

a{u) = / s{v,t) P{u;v,t) dvdt. 

And a similar representation is true for the Weierstrass kernel. 

The following result has a somewhat cumbersome formulation and a com- 
pletely evident proof. In the classic umbral calculus case the formulation 
turns to be very natural, but proof more hidden (see next example). 

Theorem 4.16 Let ti(ci, C2) and t2(ci, C2) be two tokens from Ci to C2. Let 
c-semigroup Ci he equipped with an partial order relation >. Moreover let 

t2{ci,C2) = a{ci,c[)ti{c[,C2) dc[ (4.1) 
Jci 

where a(ci, Ci) = wiieiiever ci > c[. Let Q2{ci) be a delta family associated 
to t2(ci,C2). Let suptiif) G Ci denotes the support of t-transform of a 
function /(C2) with respect to ti(ci,C2). Then for any function /(C2) and 
Ci e Ci; 

Aci (supti(Q(ci)/)) C supti(/). 

Proof. This is a direct consequence of shift invariance of a delta family 
Q{ci) as operators on C2 and Corollary p.27| . □ 
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Example 4.17 C-semigroup N_,_ of natural numbers is naturally ordered. 
By the very definition [jl^ § 3] for any polynomial sequence of binomial type 
p{k, x) is exactly of degree k for all k. Thus for any two such sequences 
Pi{k,x) and p2{k',x) we have 

k 

Pi{k,x) = ^a{k, k')p2{k',x), 

k'=l 

i.e., ( [4.1|) is satisfied. Let now Q{k) = be the delta family associated to 
x), then by Theorem [4.16| polynomial Q{k)p2{k' , x) if of degree k' — k. 



This gives [T^, Propositions 1 and 2, § 2]. 

Generally speaking an order on a set of combinatorial number allows to 
consider some recurrence relations, which express a combinatorial number 
via smaller numbers of the same kind. We will return to this subject in 



Subsection |4.3| in a connection with generating functions. 



4.2 Generating Functions and Umbral Functionals 

It is known that generating functions is a powerful tool in combinatorics. We 
try to interpret the notion of generating functions in our terms. Particularly 
we will treat Examples 4.5-4.9 from accordingly. 

Definition 4.18 Let function /(ci) represents a set of combinatorial quanti- 
ties indexed by points of c-semigroup Ci (a combinatorial function for short). 
Let C2 be another c-semigroup and t(ci,C2) be a token between them. The 
t-transform 



/(C2) = / f{Ci)t{cuC2)dCi 
JCi 

of /(ci) is called generating function for /(ci) (with respect to C2 and 

t(ci,C2)) 



Following ITjl an exceedingly useful method for defining a function /(ci) 



is to apply an umbral linear functional / to a token p{ci, C2): 



/(ci) = (/,p(ci,C2)) := / l{c2)p{cuC2)dc2. (4.2) 

If we now consider the generating function /(C2) with respect to the token 
q{c2, ci), which is dual to p(ci, C2) then we will found that 

/(C2) = / /(ci)g(c2,ci)rfci 
Jci 
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U4) 4) q{c2, Ci) dci 



Ci J C2 



' ^(4) / p{ci,c'2)q{c2,ci)dcidc'2 

C2 ^ Ci 



C2 



So we found the following simple connection between umbral functionals and 
generating functions 

Theorem 4.19 The generating function /(C2) for a combinatorial function 
/(ci) with respect to a token q{c2,Ci) is the kernel of umbral functional for 
/(ci) with respect to the token p{ci,C2) dual to token q{c2,Ci). 



Example 4.20 Let {/n}fcLo sequence of the Fibonacci numbers. Let 

F{x) be the generating function associated to {fn}kLo by the token q{k, x) = 



F{x) = 5^/„5('^n^) 



fc=0 



2n 1 - (zO - (^0' 



^ (l + (e^"-l)x(-x)) 



where x{^) is the Heaviside function: 



0, X < 0; 

1, X > 0. 



Then F[x) is the kernel of an umbral functional, which generates the sequence 
{/njfcLo from polynomial sequence t{n,x) = x^/nl which is dual to q{k,x) = 
5^''\x) (Example ^LTTj ): 



fn 



Fix) — dx. 
nl 



In this way we obtain a constructive solution for the classic moment prob- 
lem §. 
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4.3 Recurrence Operators and Generating Functions 

We are looking for reasons why some generating functions are better suited 
to handle given combinatorial functions than other. The answer is given by 
their connections with recurrence operators. 

We will speak on combinatorial functions here that are functions de- 
fined on a c-semigroups. Different numbers (Bell, Fibonacci, Stirling, etc.) 
known in combinatorics are, of course, combinatorial functions defined on 
c-semigroup N'+j. 

Definition 4.21 An operator R on Ci is said to be a recurrence operator 
with respect to a token t{ci, 02) for a combinatorial function /(ci) if 

[Rf]{c^) = t{c,,e2). (4.3) 



Particularly [Rf](ci) has a reproducing property from Lemma [3.19 . 



If we consider an algebra of convolutions of combinatorial functions then 
by the general property of t-transform it is isomorphic to convolution alge- 
bra of their generating function, which occasionally can be isomorphic to an 
algebra with multiplication (multiplication of formal power series, exponen- 
tial power series, Dirichlet series, etc.). This was already observed by other 
means in [^]. 

The following Theorem connects generating functions and recurrent op- 
erators. 

Theorem 4.22 Let Ci and C2 be c-semigroups with a token t{ci,C2) be- 
tween them and q{c2,ci) be its dual token. Let f{ci) be a combinatorial 
function with a corresponding recurrence operator R, which is dehned by its 
kernel r{ci,c[) 

[Rf]{c,)= [ r{c,,c[)f{c[)dc[ 

JCi 

Then the generating function /(ci) satisfies the equation 

[Rf]{c2)=t{e,,C2), (4.4) 
where R is defined by the kernel 

f (C2, 4) = / / t{c';, C2) r{c';, c[) q{c[, 4) dc[ dc';. (4.5) 

JCi JCi 

Proof. We start from an observation that 

f f(c2,4)^(ci,4)c?4= / t{clc2)r{c'i,ci)dc'i, (4.6) 
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which follows from application to both sides of ( |4.5| ) the integral operator 
with kernel t{ci, d^) and the identity 



Then 



4) t(c2, ci) = S{c[, ci) 
C2 



[Rf]{c2) = [ r~(c2,4)/(4)rfc2 

JC2 



r{c2,c'2) / f{ci)t{ci,c'2)dcidc2 
f(c2, 4) t(ci, 4) dC2 /(ci) dci 
t(4,C2)r(4,ci)rf4/(ci)rfci (4.7) 
t(4,C2) / r{c'l,c,)fic,)dc,dc'l 

t(4, C2)(5(4) 

Ci 

= t(ei,C2) 
where we deduce ( |4.7| ) from □ 

In fact, our calculation just says that -R(7 = T6 for (7 = Tf and operator 
i? = TRT~^ if i?/ = 5. A touch of non-triviality appears when we use 
special properties of functions t(ci, C2) and g(c2, ci) be a pair of dual tokens: 



Corollary 4.23 If under assumptions of Theorem \4.22^ the operator R is 
shift invariant on Ci, i.e. has a kernel of the form r{ci,c[) = r(4~^Ci), 
then the operator R is also shift invariant on C2 with a kernel of the form 
f(c2,4) = r (4-^02). 

Proof. This follows from the property of t-transform to map a shift invari- 
ant operator on Ci to a shift invariant operator on C2. □ 

Remark 4.24 The above corollary clearly indicates what type of generat- 
ing functions is reasonable: a simple generating function can he constructed 
with respect to a token t(ci, C2) such that the recurrence operator R is shift- 
invariant with respect to it. 
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As it usually occurs a simple fact may have interesting realizations. 

Example 4.25 Let /„ be the Fibonacci numbers. Their known recursion 
fn = fn-i + fn-2 should bc Stated in a more accurate way with the help of 
agreement ( p.5| ) as follows: 

fn — fn-1 — fn-2 = <^n,0; Tl > 0. 

Then the recurrence operator is given by i? = I — S — S^, where S* is a 
backward shift Sf{n) = f{n — 1) on particularly R is shift invariant 
with respect to token t{x, n) = x^. The corresponding kernel is 

r{n,i) = 6nA - Sn-l,i - 5„,-2,j, 

which is a function of n — z. For the pair of dual tokens t{x,n) = x"' and 
q{i,y) = 5^'^\y)/i\ we obtain a transformed kernel: 

oo oo 

fi.x^y) = ^^t{x,n)r{n,i)q{i,y) 

n=0 i=0 

= i^n,i — ^n~l,i ~ Sn-2,i) Tj 

n=0 i=0 

oo 



^ ^ ^ n! 

p (4.8) 

n=0 ^' 



From the Taylor expansion the sum in ( [4.8|) obviously represents an integral 
kernel of the identity operator, therefore the transformation R is the operator 
of multiplication by l — x — x"^ and the generating function f{x) should satisfy 
equation 

Rf(x) = {l-x- x^)f{x) = x° = 1. 

Thus 



1 — X - 



n=0 



Note that operator R of multiplication by (1 — x — x^) is "s/iz/i invariant'^ — it 
commutes with the operator of multiplication by x (both these operators are 
certain convolutions under Fourier transform). 

An attempt to construct a transformation R with respect to a similar 
pair of dual tokens ti{x,n) = and qi{i,y) = S^^\y) will not enjoy the 

above simplicity. 
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Example 4.26 Let be the Bell numbers |]T4| or |T^, § 3]. The known 



recursion for them ||T8| , § 3] can again be restated as 



k=0 



n — 1 
k 



Bk = Sn. 



0; 



n>0. 



(4.9) 



Such a recurrence identity is shift invariant with respect to W defined by 
the identity Wf{n) = f{n — l)/n on N^. In other words it is shift invariant 
with respect to token t{x,n) = x"'/n\. The kernel r{n,i) corresponding to 
recurrence operator R in ( [4.9|) is 



n-l y X 
k=0 ^ ^ 



We apply a transformation with respect to a pair of dual tokens n) 
ln\ and q{i,y) = S^^\y): 



oo oo 



rix,y) = ^^t{x,n)r{n,i)q{i,y) 



n=0 i=0 

oo oo 

EE 

n=0 j=0 

oo oo 



X 



n-l 

E 

/c=0 



— 1 



oo oo 



EE^^".^'"fe)-EE^E 



n=0 i=0 

oo 



SkAs^^iy) 



n / 1 

n — — 1 



n=0 't=0 fc=0 



n=0 

oo 

E 

n=0 

oo 

E 

n=0 



oo 71 — 1 



E^^""fe)-EE 



X 



{n-l)\ 



X 



n\ i\ (n — 1 — i)\ 



n=0 1=0 

oo n—1 



n=0 1=0 



n i\ {n — 1 — i)\ 



X 



n—i—l 



oo n—1 

^ ^ (n - 1 - i)! z! 

n,=0 i=0 ^ ^ 



(4.10) 



One verifies that an integration of a function f{y) with the sum 



" 1 x*(5«(y) 



E 

i=0 



{n — 1 — i)\ i\ 



in ( [4.10| ) produces the {n — l)-th term in the Taylor expansion of the product 
e^f{x). Thus the entire expression in (^4.10| ) is a kernel of the operator: 

R = I- Je^ 
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where / is the identity operator and J is the operator of the ant i- derivation 
fixed by the condition [J g]{0) = 0, particularly J x"'/n\ = x"+^/(?7, + 1)!. So 
generating function b{x) should satisfy the equation {I — J e^)b{x) = x° = 
1. Taking the derivative from both sides we found the differential equation 
{D — e^)6(a;) = 0. With the obvious initial condition 6(0) = 1 it determines 
that b{x) = exp(exp(a;) — 1). 

One may interpret (p73|) as if /(ci) is a fundamental solution to operator 
R. This is indeed a right way of thinking if one can found a group action 
such that -R is a shift invariant. Then the convolution h{ci) = [g* /](ci) will 
give a solution to the equation [Rh]{ci) = g{ci). 



5 Models for the Umbral Calculus 

We present realizations (models) for different descriptions of the umbral cal- 
culus mentioned in Section 



5.1 Finite Operator Description: a Realization 



As was mentioned in Subsection ^yijthe main ingredients of the approach are 
polynomial sequence of binomial type and shift invariant operators. As was 
already pointed in Examples 3.15 , 3.21 and 5^ the notion of token is a useful 
refinement of polynomial sequence of binomial type. It is much more useful 
if we consider it together with shift invariant operators on c-semigroups not 
just groups. Next Subsections contains some details of this. 



5.2 Hopf Algebra Description: a Realization 

We describe some applications of c-semigroups and tokens. First we can add 
new lines to Proposition p.llj : 

Proposition 5.1 Let C2 will be a c-semigroup with a right source e. Let 
also Ci be another c-semigroup and t{ci, 02) be a token between them. Then 
the list in the Proposition \3. 1 1\ for C2 can be extended via t-transform by the 



4. The subspace of convolutions over Ci. 

5. The subspace of linear functional over C{Ci] 



Proof. By Theorem |3.26| the space of convolutions over C2 can be mapped 
to the space of convolutions over Ci via t-transform. A backward mapping 
from convolutions over Ci to convolutions over C2 is given by the dual token 
g(c2,Ci) of associated delta family Q{ci). □ 
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We establish the correspondence of four mentioned sets as hnear spaces. 
However two of them (convolutions over Ci and C2) have the isomorphic 
structures as convolution algebras. This allows us to transfer also their mul- 
tiplication law on the space of linear functionals. 

Definition 5.2 The product I = li * I2 of two functionals /i and I2 is again 
a linear functional corresponding to the convolution S = Si * S2, where 
convolutions 5*1 and S2 correspond to li and l2- It acts on a function p{ci) 
as follows: 

{l,p{c[,-))= [ (/l,p(Ci,-))(/2,p([crVj,-)> rfCi 
JCi 



Example 5.3 We return to the notations of Examples |3.15| and |3.21| . For 



a linear functional / on C2 = M we introduce its t-transform [Tl]{n) as its 
action (with respect to x variable) on the token t{n,x) = Pn{x) given by a 
sequence of polynomial type Pn{x): 

[T/](n) = lT{n,x) = lpn{x). 

Then the product / of two functionals li and I2 are defined by the convolution 
on N_^: 

„ n 

[ri]{n)= h{k)l2{[k-^n])dn = J2^iik)h{n~k). (5.1) 



The above definition of product can be found in ||T6| . The c-semigroup algebra 
over can be naturally realized as the multiplicative algebra of a formal 
power series of one variable t (see Proposition |3]^). So we obtain one more 
face an umbral algebra as follows: 



Corollary 5.4 [|16| The algebra of linear functionals on M with the Hopf 
multiplication ( |5.1|) is in a natural correspondence with the algebra of formal 
power series in one variable t 



5.3 The Semantic Description: a Realization 

We start from the c-semigroup S, which is the direct product of many copies 
of the c-semigroup N , . The different copies of N , are labelled by letters of 
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an alphabet A, which is denoted by Greek letters. An element k oi a copy 
labelled by a letter a can be written interchangeably as or a^. In this 
sense any function p{ka, Ip, . . .) in Co(S') can be identified with the polynomial 

p(a, /?,...)= ^ p{k^Ji3,...)a''f3^---. 

kelp,... 

More over this identification send convolution p * q of two functions p,q & 
Co{S) over S to the product of polynomials pq. So we will not distinguish 
a function p{ka,li3, . . .) and the corresponding polynomial p(a,/?, ...) any 
more as well as the convolution algebra Co{S) and polynomial ring D[A] over 
alphabet A. 

A linear functional eval is defined as 



eval(p) = / p{k^,lp,. . .)ds 

JS 



via a measure ds on S such that ds{la) = 1 for any a & A. Because every 
p has a compact (i.e., finite) support in S the integration does not generate 
any difficulties. The equality ( p.4|) express the fact that S is the direct sum 
of N_,_'s and the measure ds is the direct product of corresponding measures 



In spirit of p. 1.4] we require that the measure ds^ on the copy labelled 
by the distinguished umbra e is defined by the sequence (1,0,0,0,...). 

Now eval defines an equivalence relation — umbral equivalence on Co(S'), 
namely f — g, f, g & Co{S) if (/ — g) belongs to the kernel of eval (i.e., 
eval [f — g) =0). Because eval is additive but not multiplicative we see that 
umbral equivalence is invariant under addition but multiplication (unlike the 
support of functions belongs to different components in the direct product 
of N+). 

Finally we will define n.(3 function 

® ® ■ ■ ■ ® + ® ® ■ ■ ■ ® /3° + /3° ® ® ■ ■ ■ ® 

in the n-th tensor power ®fc=iN^(/5) of a copy of labeled by P (this means 
that eval has the identical distribution on all of them). 

This gives a realization for the classical umbral calculus described via 



semantic approach in [IS, 19 . 
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